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(57) Abstract 

A television schedule system and method for displaying television schedule information on a television screen (38) includes a program 
guide (102) having a schedule information area (106) that depicts !he programs thai are being presented on each channel at each time during 
the day. An input device allows the viewer to move a pointer (110) over different interactive areas of the guide and the function performed 
when the area is activated is displayed in a contextual help window (218). Various controt glyphs provide for recursive interaction with 
the guide. Additionally, a video window (220) is interactive and provides tuning functions. 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front page* of pamphlets publishing international applications under the PCT. 



AX 


A tenia 


es 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 




Fmbnd 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


PR 


France 


LU 


Luxembourg 


SN 


Senegal 


AH 


Australia 


CA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


CB 


linked Knixdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Gcon.ii 


MD 


Republic of Moldova 


TC 


Togo 


BB 


Barbados 


GH 


Ghana ' 


MG 


Madagascar 


TJ 


lajtttatau 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turtanenbun 


BF 


Burkina Peso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Battalia 


KU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


RJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


fanel 


MR 


Mauritania 


DC 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Iiary 


MX 


Maxim 


vz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Con jo 


KE 


Kenya 


NL 


Neiherlanda 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzsun 


NO 




zw 


Zimbabwe 


CI 


Cote d'lv^ire 


KP 


Democratic People's 


HZ 


New Zealand 






CM 


Cameroon 




Republic or Korea 


PL 


Poland 






CN 


Chin* 


KR 


Republic of Korea 


PT 


Portugal 






CO 


Cubi 


KZ 


Kazakuan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federal too 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SB 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 








WO 98/06219 PCT/US97/13751 



ELECTRONIC PROGRAM GUIDE WITH INTERACTIVE AREAS 

5 

BACKGROUND OF THE INVENTION 

The present invention generally relates to 
television schedule information, and more particularly to a 
system and method for displaying a television program guide on 

10 a television screen. 

As the number of television stations in a 
metropolitan area or on a cable network has increased, the 
number of programs of potential interest that are presented to 
a viewer has risen dramatically.. With the use of dish 

15 antennas capable of receiving direct satellite signals, the 
multitude of programs available to the viewer has further 
increased. 

Additionally, television faces a digital future that 
will see the merger of television and PC technology • The 

20 television set of the future will include a micro -computer, a> 
modem of interconnect ivity with other computers over networks, 
intranets, and the internet, and be connectable to computer 
peripherals such as printers. Such capabilities as near 
11 video on demand" (NVOD) # "video on demand" , access to the 

25 world wide web", "audio on demand" ; etc. will be present the 
viewer with a plethora of information and bandwidth . 

As has become increasingly evident, information 
overload can actually reduce the usefulness of the information 
delivered. Accordingly, a great challenge exists to provide 

30 an interface that manages and provides an intelligent, user- 
friendly interface to the information available. 

Consequently, television schedule systems that are 
provided directly on the viewer's television screen have been 
developed to assist the viewer in sorting through these 

35 various programs and determining which programs to watch or 
record. One such television schedule system is disclosed in 
commonly assigned U.S. Patent No. 5,353,121 (Young et al.l, 
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the complete disclosure of which is hereby incorporated by 
reference- In one embodiment of Young, the television 
schedule includes a series of menu screens having an array of 
cells corresponding to different television programs. The 
viewer may scroll through the cells to view which television 
programs are being presented on various channels at various 
times • In addition, the viewer may select certain cells to 
obtain more information on the associated program or to pull 
up other submenus with additional options. 

The recent development of television schedule 
systems/ such as the above described patent to Young, have 
created many new challenges. One such challenge is providing 
a system and method that is suitable for use on a PC, PC/TV, 
WebTV, or TV to manage intelligently the vast stores of 
information available and provide user access and control 
directly through an electronic program guide. Another 
challenge is to facilitate easy access to a wide range of 
functionality through the combination of a limited number of 
user interactions . 

SUMMARY OF THE INVENTION 

The present invention provides a system and method 
for displaying schedule information on a visual interface, 
such as a television screen, a computer monitor or the like. 
The present invention also provides a system and method for 
allowing the viewer to navigate and interact with a program 
guide that is displayed, for example, on the viewer's 
television screen. The program guide will usually include a 
schedule information area that depicts the programs that are 
being presented on each channel at each time during the day. 
With an input device, such as a remote control device, 
pointing device, mouse, keyboard, microphone or the like, the 
viewer can browse through the schedule information area and/or 
obtain more information about programs of particular interest. 

According to one aspect of the invention, actions 
are directly invoked by moving a pointer over areaB of the 
visual interface and selecting or "clicking" on the area. A 
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"contextual help window" in the display area prompts the user 
as to what can be or needs to be done as the user moves the 
pointer over the display area. This feature insures that the 
user always knows what's going on* 
5 In one aspect of the invention, a system and method 

is provided for allowing the viewer to utilize display action 
controls, configured as glyphs, to recursively vary the 
configuration of the display area* Each glyph is activated by 
a point and click action of the user input device and serves 

10 as a switch for changing between two modes . 

According to one aspect of the invention, an 
"information glyph" switches back and forth between a title- 
only grid/list of many items (either a grid or listing, with 
one item selected) and an "information expansion" of a single 

15 item (expanding to display scrollable program or item 

information) . The information glyph provides zoom-out for an 
overview or zoom-in for in-depth information. 

According to another aspect, a "find others glyph * 
automatically searches for and displays a listing of all other 

20 airings of a currently-selected program. 

According to a further aspect, a "flip glyph" flips 
between vertical and horizontal configurations of the display 
area. 

According to another aspect of the invention, a 
25 "record glyph" allows for directly controlling recording with 
a single click. 

According to another aspect of the invention, a 
World Wide Web (WWW) icon appears on the display when a link, 
to a website associated with the currently- selected program 
30 exist. Clicking on the WWW icon connects the user's system to 
the associated website. 

According to another aspect of the invention, a 
linked services icon appears on the display when linked 
services associated with the currently-selected program are 
35 available. Clicking on the linked services icon configures the 
user's system to access linked services. 
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According to another aspect of the invention, when 
the user moves the pointer over a video window showing a 
currently- tuned channel the window splits into two parts. A 
top part is a clickable area allowing the user to tune 
directly to a currently- selected program in the display area 
and a lower part allowing the user to return to the currently- 
tuned program that was being displayed before the window 
split . 

According to another aspect of the invention, 
scrollable area are highlighted when the pointer is moved into 
the area with arrows indicating the direction of scrolling. 
Areas within a display area can activate scrolling of only a 
portion of a display area. 

According to another aspect of the invention, each 
action is performed by a user is confirmed in a text window to 
reinforce the user's confidence that the action has been 
performed. 

According to another aspect of the invention, a 
display mode title area displays a current display mode icon 
and text description when not selected and displays 
alternative selectable display mode icons when activated. 

According to another aspect of the invention, a 
browsing window may be activated when a program is being 
viewed which may display the record glyph and world and 
linked-services icons. 

Other features and advantages of the invention will 
be apparent in view of the following detailed description and 
the appended drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a representation of an embodiment of the 
EPG display of the present invention; 

Fig. 2 is a block diagram of a TV system; 

Fig. 3 is a block diagram of a hardware unit for 
generating an on-screen electronic programming guide (EPG) ; 

Fig. 4 is a schematic diagram of the hierarchical 
database utilized to generate the EPG; 
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Figs, 5A-5D are schematic diagrams of data 
structures in the database; 

Fig. 6 is a schematic diagram depicting the 
transmission of an EPG in a digital satellite system; 
5 Figs. 7-10 are representations of displays that 

implement the scrolling function; 

Figs. 11-14 are representations of displays that 
implement the find information function; 

Figs. 15-17 are representations of displays that 
10 implement the find others function; 

Figs. 18-19 are representations of displays that 
implement the vertical/horizontal flip functions; 

Figs. 20-25 are representations of displays that 
implement the record function; 
15 Fig. 26 is a representation of a display that 

implements the tuning function for the video window; 

Figs. 27A-27H are representations of displays for 
implementing a transitional animation function; 

Figs. 28 and 29 are representations of displays 
20 showing the interactive program mode area and icons; and 

Figs. 30-33 are representations of displays for 
interacting with the news services feature. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

25 OVERVIEW OF THE INTERACTIVE SCREEN 

The present invention provides a schedule system and 
method for displaying schedule information on a visual 
interface, such as a television screen, computer monitor or 
the like. The system and method is particularly useful for 

3 0 use with television schedule information. The television 

schedule information is presented in a program guide having a 
schedule information area depicting the program that are being 
shown on each channel for a period of time, e.g., a day, week 
or longer. 

35 The television schedule system includes an input 

device, such as a remote control device, pointing device, 
mouse, keyboard, microphone or the like, to allow the user to 
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browse through the schedule information area and/or obtain 
more information about programs of particular interest. 

The controller may comprise a trackball, cursor 
controller, pointing device, a microphone for allowing voice 
5 activation, a number of keys or buttons that function to move 
the viewer around the screen, or the like. In the preferred 
embodiment, the controller comprises a scrolling mechanism for 
displacing a movable cursor through a matrix of cells or 
windows on the screen. The cursor may comprise a physical 

10 icon on the screen, or it may be represented by highlighting 
or other visual indications of the cells or windows that are 
scrolled through by the viewer. 

Figure 1 illustrates a program guide 102 for the 
television schedule system of the present invention. The 

15 program guide 102, which is the primary mode in the television 
schedule system, includes a number of screen information areas 
or windows in a particular screen where the viewer operates an 
input device, such as a pointer device described above, to 
move around vertically and horizontally and to interact with 

20 that screen area's function. Preferably, the currently active 
screen area will be indicated to the viewer, for example, by 
changing the background color from a light grayscale metallic 
to a brighter, active color. Within each screen area are one 
or more items, typically arranged in a matrix or grid so that 

25 the viewer can scroll through the grid. The items can be 
selected or activated with the input device. 

As shown in Fig. 1, program guide 102 preferably 
includes a schedule information area 106 having a program 
matrix 108 of cells or items that depict the shows that are 

30 being presented on each channel at each time during the day. 
Program guide 102 conveniently lists the channels in a 
vertical column to the left of the program matrix 108 and the 
times in a horizontal row above matrix 108. The viewer 
selects an area by moving a pointer 110 over the area 

35 associated with a desired action. When the pointer 110 is 

moved over an area, the item may be automatically highlighted 
with a brighter color to indicate the viewer's location. 



6 




WO 93/06219 PCIYUS97/13751 

In Fig. 1, program guide 102 includes a number of 
other information areas. For example, program guide 102 
includes a display title area 200 that includes a display mode 
icon 202 and a display mode description text field 204, An 
5 interactive data control window 206 displays the date for the 
listings in display matrix 108. 

Directly below the display area 108 are four small 
action controls 208-211 which give the viewer the ability to 
recursively vary the configuration of the display area 108. 

10 The operation and functions of these action controls is 

described in detail below. A world icon 214 may appear below 
the display area on the left side and a star (linked services 
available) icon 216 may appear directly below the display area 
on the right side. The operation and functions of the world 

15 star icons are described in detail below. 

A contextual help window 218 is located at the 
bottom of the program guide 102 and displays a text field that 
informs the user of actions that can or need to be done when 
the pointer is located in a particular area of the program 

20 guide. Many examples of the different text fields that appear 
in the contextual help window 218 are described below. 

A video window 220 may display a currently -tuned 
television show. Below the video window 22 0 is a channel 
window 222, a title window 224, and a current time display 

25 window 226. Each of these windows are interactive as 
described below, 

OVERVIEW AN EPG SYSTEM 
In a preferred embodiment, the electronic program 

3 0 guide of invention may be implemented either on a personal 

computer, a PCTV, a television connected to a set -top box, or 
a television including a custom board. However, the invention 
is not limited to any particular hardware configuration and 
will have increased utility as new combinations of computers 

35 and television systems are developed. In the following any of 
the above will sometimes be referred to as a "TV system". 
Block diagrams of representative TV systems are depicted in 
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Fig. 2. Details of implementation are not depicted because 
the invention is not limited to any particular TV system. 

As is well known, the picture to be displayed may be 
transmitted as an analog signal, for example according to the 
5 NTSC standard utilized in the United States, or as a digital 
signal modulated onto an analog carrier. The signals may be 
received over a cable, or via an antenna or satellite dish. 
Typically, television sets are designed to receive analog 
signals and computers display devices are designed to display 

10 pictures encoded in a digital format. However, decoder system 
converts the digital data to an analog signal for display on a 
television set and TV modems can format analog TV signals for 
display on a monitor* 

In Pig. 2, analog or digital TV signals, received 

15 via cable 30, antenna 32, or satellite dish 34, are provided 
to a television system. If the signal is from a digital 
broadcast service, then a decoder 36 converts the signal to 
baseband video and audio or channel 3/4 RF. If the signal is 
an analog signal it is passed through as a video output. The 

20 television system 38, depending on its configuration, receives 
selected ones of the outputs and displays the received 
program . 

A PCTV includes a TV card 40, connected to either 
live video, baseband video, or channel 3/4 output, digitizes 

25 the video image and displays the video image in a resizable 
window on the computer monitor. The PCTV is also coupled to 
land telephone lines by a modem 42 . 

If the received signal is an analog TV signal the TV 
card of the PCTV digitizes the analog signal and extracts 

30 included information from the vertical blanking intervals. On 
the other hand, if the signal is a digital signal separate 
audio, video, VBI (vertical blanking information such as 
closed caption, teletext, and program related information), 
program guide, and conditional access information are provided 

35 as separate bitstreams. The video and audio bitstreams for 

programs are converted to a format for display and the program 
guide information is processed to form program guide database. 
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The processor, executing software stored in memory, generates 
interactive electronic program guide images and images of 
received programs. The guide can be used to interact with and 
control programs displayed in the window. 
5 A television system configured to display an 

electronic program guide such as a guide provided by StarSight 
telecast includes an on-screen display controller and other 
hardware described below. If a standard analog broadcast 
signal is received program guide data is extracted from the 

10 VBI by a VBI data slicer and processed to form a program 

database. If a DBS digital signal is received, either from a 
satellite or cable, VBI and program data are provided in 
separate bit streams. The program guide images are generated 
are either generated locally or remotely and provided to an on 

15 screen display controller. Interactivity is provided via a 
remote control. 

Alternatively, the program guide can be displayed on 
a computer monitor that interactively controls the television 
set through, for example, an IR interface including an IR 

20 blaster 44 to generate IR codes to control the television 
and/or a VCR. 

If the electronic guide database is generated 
locally the system for creating the electronic programming 
guide must receive television schedule information and. process 

25 the received information to create a database. Thus, the 

system requires, a data reception unit, a processor, memory to 
store program code and a database, an on-screen display 
generator (OSD) , and a control interface for tuning to 
selected channels. 

30 In one preferred embodiment, the schedule 

information is transmitted as a set of short commands of 
specified formats. Different commands communicate information 
such as a show schedule for a given channel, the title of each 
show in the schedule, descriptions and information attributes 

35 about each show in the channel. Thus, information for a show 
to be broadcast at a particular time is transmitted in several 
commands. ID numbers in the commands facilitate organizing 
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the information into a relational database utilizing database 
engine (DBE) software stored in memory and executed by the 
processor. 

In a preferred embodiment, a board is included at a 
viewer's television set and the database is stored locally and 
commands are transmitted in the VBIs of programming on a 
designated channel, for example PBS. An example of a board 
for receiving program guide information, generating program 
guide database, displaying the program guide, and 
interactively controlling the program guide is depicted in 
Fig. 3. The commands are transmitted to the board in the 
vertical blanking intervals of programming broadcast on a 
designated channel. 

Alternatively, the commands could be transmitted to 
the local unit over land telephone lines. Additionally, as 
described below, is some systems the database is built 
remotely and the guide itself is transmitted to the local 
unit. . 

The database engine builds a hierarchical database 
in the RAM. The hierarchical structure of the database is 
depicted in Pig. 4. The database is structured internally as 
schedule data structures and theme data structures linked by 
handles and handle tables . Each handle is an index to a 
handle table which contains pointers to blocks of memory where 
items of the database are stored. 

In another embodiment, for example a DSS system, 
program guide data is transmitted as a bit stream that is 
processed by the database engine. 

Additionally, a N.E.W.S. (new, entertainment, 
weather, and sports) database has been developed. Commands 
including story text, and story IDs are transmitted. Links 
from the program guide to stories related to a program can be 
created and the related stories can be accessed from the 
guide . 

An advertisement database is also created from 
commands including advertising text and logos including IDs 
for linking the ads to shows displayed in the EPG. The user 

10 
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may access the advertising information directly from the 
guide . 

An internet database is also created from commands 
including URLs to internet sites related to programs displayed 
5 on the EPG. If the viewer is viewing the EPG on a platform 

that is Web enabled, e.g., WebTV, a PC, or PCTV, then a linked 
site can be accessed directly from the EPG. 

Additionally, a graphics program" module builds 
various displays utilizing schedule, show title, and other 

10 information from the database/ If the OSD controller operates 
in the character mode the display is a grid of character codes 
which are transferred to the OSD controller which generates 
the on-screen display. 

An input -response user interface program module 

15 responds to user input to generate new displays responsive to 
the particular input. In one preferred embodiment, the user 
utilizes an input device, e.g., a remote control, mouse, or 
keyboard, to place a pointer over a part of the current 
display and clicks. The input -response module responds to the 

20 position of the pointer and the particular display currently 
displayed to generate a responsive display or take a 
particular action. In another preferred embodiment the user 
interface responds to function buttons on a remote control. 
Specific examples will be described below. 

25 

DETAILED DESCRIPTION OF THE EPG SYSTEM 

BOARD DESCRIPTION 

Fig. 3 is a block diagram an embodiment of the 

30 electronic hardware unit 52 utilized to perform the electronic 
on-screen schedule display and other functions. The 
particular hardware unit 52 depicted is for TVRO (TV Receive 
Only) customers having home satellite dishes for television 
viewing. This unit is coupled in series with existing 

35 customer TVRO equipment. 

In Fig. 3, the unit receives Baseband Video in 123 
from the customer TVRO system. The unit optionally outputs 
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Baseband Video out 128 or channel 3/4 RF out 130. The unit 
includes an 8-bit microprocessor 100, 64 bytes of code ROM 
101, 512 K of RAM 102 for program data storage, a custom gate 
array 103, segmented base registers 104 for fast memory data 
5 manipulation, security logic 106 for decoding incoming 
encrypted data, a serial bus 108 for display controller 
interface, serial bus 110 for inter-processor communication, 
watchdog timer 112 for error recovery, IR input 113, IR 
transmitter circuits 116 for TV, VCR control, IR output 117, 

10 CRC-32 encoding and decoding logic 118, on-board power supply 
120, video input 123, On-Screen Display Controller and 
Formatter 124, custom color converter 126, RF modulator 127, 
choice of Baseband Video or RF outputs 128 or 130, 

The on-screen display controller and formatter 

15 (OSDCF) 124 functions as an I/O controller, an on-screen 

display controller (OSD) , and also as a closed-caption data 
(CCD) VBI data slicer. The VBI (vertical blanking interval) 
is a dead space in a TV signal that allows a television signal 
to reposition the scanning electron beam from the bottom to 

20 the top of the screen. Digital data, for example close- 

captioned data, is modulated onto the carrier signal during 
the VBI, 

The OSDCF 124 includes an analog to digital 
convertor (ADC) which digitizes the incoming baseband video 

25 and extracts digital information transmitted in the VBIs. As 
explained more fully below, messages for transmission to the 
database are transmitted in the VBIs. These messages are 
transferred to the processor 100 which executes a data base 
engine process to build or update the database. 

30 The OSD part of the OSDCF 124 includes cache memory, 

character memory, timing functions, and an external RAM. The 
OSD reads high level graphic commands sent from the processor 
100 and stores graphic information in the RAM. The OSD 
outputs red (R) , green (G) , blue (B) , graphic data which is 

35 used to generate a local video signal. Depending on the state 
of the user input interface, described below, the OSD local 
video output or the incoming live video will be displayed. 
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Accordingly, screen display graphic data generated 
by the database engine is transferred to the RAM of the OSD 
which the generates a local video signal that causes the 
display screen to be displayed on the television screen. 

5 

SCHEDULING DATA STRUCTURES 

The DBE builds a hierarchical database in the RAM. 

The hierarchical structure of the database is depicted in Fig. 

4. The database is structured internally as schedule data 
10 structures and theme data structures linked by handles and 

handle tables. Each handle is an index to a handle table 

which contains pointers to blocks of memory where structures 

of the database are stored . 

The hierarchy for the schedule data structures, in 
15 descending order, is: 

contains subscriber unit's list of 
channels; 

contains time slots for each show 
scheduled to be broadcast for a 
channel; 

contains the title text and show 
title attributes; 

contains show' s ratings, attributes, 
and description text . 

A channel data table, depicted in Fig. 5A, is the 
highest data structure in the hierarchy. This table includes 
an entry for each channel received by the subscriber unit. 

30 The entries in the channel data table are changed infrequently 
and are determined by the location of the subscriber unit and 
type of services received. Each channel data table entry 
includes information concerning the channel and a handle to a 
show list handle table for the channel. 

35 The next data structure in the hierarchy is the show 

list depicted in Fig. 5B . The show list includes a start time, 
typically being midnight GMT and 24 hours of scheduling. The 



Channel Data Table : 
Show List : 

Show Title: 

Show Description: 
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channel's schedule is given by an ordered sequence of show 
slots, with a show slot for each show to be broadcast by a 
particular channel for a particular day. Each slot includes a 
duration, show title handle, and show description handle. 
Finding an entry corresponding to a given start time requires 
the entries to be scanned, in order, from the beginning of 
show list and adding duration values. 

The database, when fully constructed, holds a weeks 
worth of show lists for each channel. The days of the week 
are accessed by incrementing the show list handle by two 
bytes, The show lists are updated each day at midnight GMT 
with the show list for the day just completed being deleted 
and the show list for same day next week being added to the 
database. 

The next data structures in the schedule hierarchy 
are the show title entries, depicted in Fig. 5C and show 
description entries, depicted in Fig. 5D. For a given show 
slot the show title entry and show description entry are 
accessed utilizing the handles included in the slot. The show 
title and show description entries are stored in a memory pool 
divided into blocks. Each show title is identified by a 
unique 20 -bit show identification number (SID) and each show 
description is identified by a unique 20-bit number assigned 
at the head end. The show title handles are based on the SID 
and the show title handles are offsets into a show title 
handle table. The entry in the show title table accessed by a 
particular show title handle includes the address of the first 
block in the memory pool where the show title entry is stored. 
Similarly, the show description handle table entry accessed by 
a show description handle stores the address of the first 
block in the memory pool where the show description entry is 
stored. 

Each show title entry includes theme index ID and 
the text of the show title. Typically, a single show title 
entry will be referenced by many show lists for different 
channels, days, and times. Thus, by utilizing handles in the 
show lists all show lists reference a single show title entry 
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in memory so that memory is efficiently used. Many show title 
entries have a long life because the show titles may be for 
series that are broadcast over long periods of time and may be 
referenced by many showlists since many shows are broadcast by 
5 multiple channels. 

Each show description entry incudes a theme index 
ID # critics rating, MPAA rating for the show, traits mask 
bits, year produced, and show description text. Show 
description entries tend to have a shorter life than show 
10 title entries because a description is only valid for a 
particular episode of a series. 

SCHEDULE SEARCH 

To obtain schedule information for a particular time 

15 and to display the schedule information in the programming 

grid requires the following steps . For each channel in the 
channel list, the show list for the day is accessed and 
scanned. Horizontal blocks for the channel are sized 
according to the duration of the show slots including and 

20 following the selected time. The show title entry referenced 
by each show slot is accessed and the show title is displayed 
in the horizontal block corresponding to the show slot. 

FAVORITE CHANNEL LISTS 

25 Referring back to Fig. 5A, every entry in the 

channel data table includes a FAVORITES LINK field. This 
field includes a link to a next favorite channel and is 
utilized to form an ordered, linked list of channels in an 
order determined by the user. 

30 The user interface and database engine provide 

screens to facilitate the ordering and selection of channels 
to be displayed in the guide. A link to the first channel in 
an ordered channel list is stored in memory. This link is 
utilized to access the channel table entry for the most 

35 favorite channel. The FAVORITE LINK in that channel is 

accessed and utilized to access the channel table entry for 
the next favorite channel and so on until a designated 
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delimiter value, e.g., 0x00, indicates the end of the favorite 
channel list . 

The capability of having more than one favorites 
list can be supported by having multiple FAVORITE LINK fields 
stored in each channel table entry. 

AD DATA STRUCTURES 

An ad list data structure is similar to the show 
list. It includes a start time and 24 hours of ad scheduling. 
The ad list is regionalized and includes an ad slot for each 
ad to be broadcast for a given day. The ad slot includes a 
duration and an Ad ID utilized to access an ad entry. 

Each add entry includes an ad banner text field, an 
ad text field, and a pointer to an ad logo, if appropriate. 
The ad logo includes a graphics file to be displayed with the 
ad. 

The ad entries include the ad banner text, ad text, 

HELP WINDOW DATA STRUCTURE 

The database also includes a help string list 
storing ASCII help strings to be displayed in the contextual 
help window 218. Each help string in the list is associated 
with an interactive area of the EPG display. When the viewer 
moves the pointer over an interactive area the user interface 
generates a new screen displaying the associated help string 
displayed in the contextual help window 218. 
BUILDING THE DATABASE 

The data base is built by a data base engine 
software module operating on the processor. Messages 
comprising discrete commands are received by the database 
engine. Examples of commands include a Region Command which 
specifies channels available for a particular subscriber unit 
to be included in the Channel Data Table; a Channel Data 
command including information utilized to form the entries in 
the Channel Data Table; and Showlist, Show Title, and Show 
Description commands including SIDs and DIDs referencing areas 
in memory. The database engine selects only Showlist Commands 
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relevant to channels included in the Channel Table for further 
processing. 

The data base engine creates storage locations in 
memory for all SIDs and DIDs included in any Showlist. 
5 Information included in commands having matching SIDs or DIDs 
is written to the referenced memory area. in practice the 
SIDs and DIDs are processed by a hashing system for more 
efficient searching. 

The messages may be transmitted to a subscriber unit 
10 in various ways. A system for receiving messages in the VBIs 
of broadcast programming has been described above. In a DBS 
system the messages may be transmitted in a dedicated bit 
stream. 

In a DBS system video baseband signals are 

15 digitized, compressed, and modulated onto an analog carrier 
signals. Because of advances in the art of compression, a 
carrier once used to transmit a single program can now 
transmit four programs. Typically, in addition to video 
signals other bitstreams encoding information such as audio, 

20 VBI (vertical blanking information data such as closed caption 
and teletext) , program guide information, and conditional 
access information are provided as separate bitstreams, 
multiplexed into a composite bit stream, and modulated onto a 
carrier signal. 

25 Alternatively, the database itself may be 

transmitted in a digital data stream. For example, in DSS the 
program guide information is transmitted in block of 3 hours 
of programming for 36 channels.. Programming is digitally 
modulated onto different bands. As depicted in Fig. -6, a 

30 satellite has several transponders 500 simultaneously 

transmitting on different bands. Several channels can be 
modulated onto a single band utilizing digital compression 
techniques. A bit stream including the current programming is 
carried by all bands. However, future programming for 

35 different blocks of channels is transmitted on different 

bands. The blocks are transmitted in as a carousel or endless 
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ioop so that there may be a deXay before a particular time 

band is received, 

A decoder at the viewers location receives 16 
carriers and controls a tuner/demodulator to select one 
s carrier. The carrier is sailed, decoded, error-corrected. 
5 ana" multiplexed to separate the various bit streamy The 
decoder includes video decoder chips decompress compressed 
video to reconstruct pictures of virtually any sr«. 

When the viewer accesses the guide the block for 
10 that time period is loaded into memory so that the use, : can 
interact with the guide. For a future trme and different 
channel there may be a time delay. For exampl. if the 
current programming block were Bl and the block 
Teceived is B4 the user must wait for blocks ... .6. and B7. 
,5 to be transmitted before the current programming can be 

received and displayed. The viewer would wart for a "me 

delay e^l « *- - <* »~ is 

, c At-^ An if the program guide dIock is 

^ desired block is transmitted on tne 

and sent over land-lines to the cable head end cable company 
sends data anyway it wants. VBIs. satellite, d^tal. etc. 

USER 1*™^ intet£ace takeB remote control commands as 
t„ primary input. In one embodiment a user revests various 
functions by pressing function buttons on a remot* . control. 

w the GUI is utilized with different 

Tn another embodiment, tne J . 4 

In anotner e displayed screen corresponding to 

interactive regions on a displayed sc 

different functions. The user moves the cursor over the 
tractive region corresponding to ^^^^^ 
selects the function to generate command. The P* rtic ^ 
of entering a command is not critical and technology for 
utilizing voice commands may soon be available. 
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The user interface receives commands and responds 
with a requested display screen and by performing the function 
requested by the command. The function performed may be to 
perform an action such as recording a program, tuning to a 
5 channel, accessing a related internet site, purchasing a pay- 
per-view program, or purchasing merchandise. The data and 
format of each screen is dependent on the previous screen, 
time of day, the contents of the data base, the command 
received, and other parameters. A state table is used to 
10 define the screen flow. 

For every defined screen, there is an entrance 
function, an, exit function, an update function, and an array 
of request -handling functions. The entrance function is 
called when a state is first entered to collect all necessary 
15 data and format the screen. The exit function is called to 
release memory and data for the screen. The update function 
is called once per minute to update the screen time and to re- 
draw the screen if any information displayed on the screen 
needs to be updated. 
20 Once in a particular state, the table contains a 

reference to another software function corresponding to each 
key on the remote control or to each interactive region on the 
screen. These referenced functions will be executed whenever 
an associated remote control button is pressed or interactive 
25 region is selected. 

For example, if the user wishes to record a program, 
in the GUI embodiment, the viewer moves the cursor over the 
record interactive region which is then selected to request 
that the recording function be performed. A confirmation 
30 screen will then be generated. Once the user confirms the 

recording request, an entry is made in a recording queue . A 
record daemon is then called from the real-time executive to 
examine the queue and manage recording functions . 

The screens are displayed by the on-screen display 
35 (OSD) controller based on graphic display commands issued by 
the database engine. Among the primitive commands need to 
draw system display screens are the Erase Screen Command; Draw 
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Rectangle Command; Save Rectangle Command; Restore Rectangle 
Command; Move Rectangle Commands; Write ASCII String Command; 
and Draw Channel Icon Command. 

Each screen includes areas that are constant and 
based on code and data stored in non-volatile memory and 
variable areas such as show titles and descriptions which 
utilize data stored in the database. As described above in 
the description of the database engine, the database is 
structured to facilitate efficient searching for information, 
generally in the form of ASCII text strings, stored in the 
database. Additionally, graphics files are also being stored 
in the database to be displayed in windows of the display 
screen. 

DETAILED DESCRIPTION OF PROGRAM GUIDE 

DESCRIPTION OF THE SCROLLING FUNCTION 

Scrolling areas 228-232 allow for scrolling the 
contents of the display area in any direction. . The operation 
of the scrolling areas 228-232 is described below. 

Referring to Fig. 7, when the user moves the pointer 
over the scroll right zone 23 0 the zone highlights in bright 
green with arrows indicating the scrolling direction. The 
text displayed in the contextual help window 218 informs the 
user that clicking will scroll the display to the right to 
display later programs. Each click scrolls the display one 
half -hour. A click-and-hold scrolls a half -hour every half- 
eecond, accelerating over time as the user continues to hold, 
coming to a stop upon letting up. 

Figs. 8, 9, and 10 depict scroll up, scroll left, 
and scroll down operations respectively. For the scroll up 
and scroll down operations each click displays the next 
complete vertical screen. A click-and-hold displays a new 
vertical screen every half -second, accelerating over time. 

The operation and functions of the various action 
controls 208-211 will now be described. 
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DESCRIPTION OF INFORMATION GLYPH 

Referring to Fig. 11/ after selecting an item in the 
program display, when a user moves the pointer from the 
currently selected program and places the pointer over the 
5 information glyph 209 the glyph immediately splits into a two 
part recursive control button. The left button 209a 
symbolically suggest zooming-back on the selected item to 
obtain necessary information included in a cell and right 
button 209b symbolically suggests zooming-in on a particular 
10 item to see in depth information concerning a selected 

program. Note that the text in the contextual help window 218 
tells the user what action to take and the results of the 
action. 

Referring to Fig. 12, as soon as the user completes 
15 the click on the zoom- in glyph 209b, a transitional animation 
(described below) occurs and the currently selected program 
item moves to a top window 209c and information about that 
program stretches downward in a central window 209d. The user 
interface directs the database engine to display program 
20 description text in the central window 209d. Both elements 

stretch horizontally to occupy the entire display area leaving 
only scroll zones around the periphery. The user may now 
scroll around the guide in the same manner as described above. 
The text in the contextual help window 218 informs the user 
25 that double clicking in the area where the pointer is located 
will tune directly to the program. 

Referring to Fig. 13, when the user moves the 
pointer over the text area the text in the contextual help 
window informs the user that clicking in this area scrolls 
down the text. An information scroll indication zone at the 
left of the text displays a highlighted area in which tow 
arrows point downward in the direction of scrolling. 

Referring to Fig. 14, the user has moved the pointer 
over the information glyph 209 which again splits showing the 
35 two different zoom configurations. The currently selected 
button 209b is highlighted. The pointer is over the left 
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button 209a and the text in the contextual help window 218 
TfZs the user that a eli* HI ««» «» ^ 

DESCRIPTION OF FIND OTHERS GLYPH 

Referring to Fig. IS. after selecting a progra^ 

winter over the find others glyph 210 
TZ^ZZF^ZZr- - Part recursive control 
r«!n The left button 210a symbolically suggests the 

^ — - — - r^:::: 
2 - b ^firr «x: rrj^i^— « 

Inlc^ th! ^^ user what action to taKe and the results 

of the action. , 

Referring to Pig. 16, after clicking on the 
T-inle-listing glyph 210b the system displays a listing of 
multiple-listing g YP am in chr0 nological 

: i; e ; %rihe ..^ ^ r: :r: c : 

■ -v,» future it would appear in the middle of the us. 
date in the future it ,>,„,. it Note that 

with programs occurring previously listed above it. 
Te text in the contextual help window 

! >o. -Hckino will tune directly to this program. 
double-clicHing -1 ^ ^ ^ ^ ^ 

„ f "d others glyph 210 which again splits showing the 

ro»: thtus.: ^ . ^ ^ * — 

program in the program display grid. 
ra?sr*TPTION OF VERTICAL FLIP GLYPH 

Referring to Fig. IB. when the user move* , the 
pointer form the currently selected = £^ < £ ^~ 

\_ fiio qlyph 211 the glyph immediately BP" 

the vertical flip g^-yP button 211a 

iT^nr^U-ll, suggests a vertical display 
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pattern. Note that the text in the constextual help window 
218 tells the user what action to take and the results of the 
action. 

Referring to Pig. 19, as soon as the user completes 
5 the click a transitional animation (described below) occurs 
and the display area rotates clockwise so that the current 
channel item is stretched across the top with the programs 
that were laid out horizontally before now listed vertically 
below it. The text in the contextual help window 218 informs 
10 . the user that double clicking in the area where the pointer is 
located will tune directly to the program. All the action 
control buttons 208-211 are displayed and are functional. 

DESCRIPTION OF RECORD GLYPH 
15 Referring to Fig. 20, when a user moves the pointer 

from the currently selected program and places the pointer 
over the recording glyph 208 the glyp is highlighted and the 
text in the contextual help window 218 tells the user what 
action to take and the results of the action. 
20 Referring to Fig. 21, when the user clicks on the 

recording glyph 208 an action menu appears. In the Figure, 
the pointer is placed over the "Record once..." entry which is 
highlighted. The text in the contextual help window 218 tells 
the user that clicking will record the program once. This is 
25 the only option that appears because record once is the only 
frequency available for this program. For other programs it 
may be appropriate to display "Record Daily", "Record Weekly", 
"Record entire miniseries . . . " , etc. The numbers that appear 
in the items are key-entry equivalents. For this reason, 
30 direct, keypad-entered tuning is disabled during functional 
sequences such as recording. 

Referring to Fig. 22, when the user has clicked on 
the "Record once,.." item a confirmation window 300 opens with 
text explaining the action about to be taken and with pointer 
3 5 placed over an "Okay" item which is highlighted. If the user 
clicks then the action described in the confirmation window 
will be completed. A "Cancel/Go Back" item is also displayed. 
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If the user clicks here then the action described in the 
confirmation window 300 is not completed and the display 
returns to the form depicted in Fig. 23. Note that the 
function of the "Okay" item is described by the text displayed 
in contextual help window 218 . 

Note that the other display action controls have 
disappeared because the actions invoked by those controls are 
not appropriate in this context. 

As depicted in Pig, 23, when the user returns from 
the recording scheduling sequence, a tape symbol 302 has been 
added to the program item. This symbol will appear on . all 
instances of this program item wherever displayed as long as 
it is valid. 

Referring to Fig. 24, a selected program displays 
the tape symbol an the user places the pointer over the 
recording glyph 208. Note that the text in the contextual 
help window 218 informs the user that the selected program' e 
recording settings may be edited. 

In Fig, 25, only those action items appropriate to 
the selected program, in this example "Remove this program 
from the recording list...", are displayed. In other cases, 
such a program with multiple recording frequencies, the 
remaining settings would be accessible at this point, allowing 
the user additional changing options in addition to removing 
the program from the recording list. The item "Cancel/Go 
Back" item always appears. 

The video window 220 can be used for all types of 
promotional, descriptional, or contextual video or graphics, 
such as a short preview of the show that is currently being 
highlighted in show matrix 106. The video window 220 is also 
interactional similar to the other areas 1 of guide 102. 

In an exemplary configuration, the video window 220 
displays the currently tuned program "live" so that the viewer 
can browse through program matrix id 6 without missing the 
action on the currently tuned program. This feature allows 
the viewer, for example, to keep track of the score of a 
football game while browsing through the program matrix or 
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performing other interactions with the system, such as 
purchasing goods or services, searching for more information 
on a program, etc. In another configuration, the viewer may 
set the video window to change as the viewer browses through 
5 program matrix 106 so that the video window 220 depicts the 

highlighted program in the matrix. This allows the television 
viewer to quickly view each program without exiting from the 
program guide 102 . 

Referring to Fig. 26, the user has selected a 
10 program in the guide, i.e., Wings of Desire, and placed the 

pointer over the video window 220 . The video window is split 
into two interactive areas 220a and 220b. The top window 220a 
may be clicked to tune to the program selected in the guide or 
the bottom window 220b may be clicked to return to the 
IS currently -tuned program. The contextual help window 218 

provides text to explain this split video window function. 

A transitional animation storyboard for the flip 
transition from the horizontal to vertical display. As is 
well-known computer animation is achieved by displaying a 
20 series of images which differ by a small amount. By 

transitionally animating the changing of the displays the 
viewer becomes more comfortable and familiar with the 
functional of the EPG. 

25 INTERACTIVITY OF THE DISPLAY MODE TITLE AREA 

Fig. 28 illustrates that when the pointer is moved 
over the display title area 200 the display title area becomes 
an area of selectable icons 202a-d. The message in the 
contextual help window 218 indicates that the program guide is 

30 the current display mode. In Fig. 29 the pointer has moved 
over the Electronic News Service Icon 202b. 

FUNCTION OF ELECTRONIC NEWS SERVICE ICON 

In Fig. 30, when the NEWS service icon 202b is 
35 selected a transition animation occurs and changes the display 
to a list of categorical choices. In Fig. 31, when the 
pointer is moved over the "1 Latebreaking News..." category 
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the help text indicates the function to be performed by 
selecting this category. In Fig. 32, a list of latebreaking 
news items is displayed when the "Latebreaking News..." 
category is selected. In Fig. 33, just as in other contexts, 
the headline story is expanded into scrollable text. Note 
also that the info glyph has expanded into its recursive 
state. 

The database includes a title table of story titles 
each including a pointer to an entry in a story description 
list including the detailed text of the story. The user 
interface responds to selection of interactive areas to 
display the story titles and descriptions when associated area 
are selected by the viewer. 
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w^A ? IS C LAIMED IS; 

1. A system for directly invoking actions from 
interactive areas of an EPG displayed on a screen comprising: 

an EPG display controller that processes display 
data to display an EPG display, and including interactive 
areas and a contextual help window, and displaying a 

6 pointer/cursor on the screen, with the interactive areas 

7 configured to invoke EPG actions, associated with interactive 
areas, when the interactive areas are selected by a viewer; 

a memory for storing an EPG database containing 
display data, where said display data includes contextual help 
text associated with each interactive area, and program data; 

an input module that receives user pointer/cursor 

13 movement commands ; 

14 a processor, coupled to the memory, the input 

15 module, and the EPG display controller, with processor 

16 configured to process: 

database engine program data to 
execute a database engine that generates EPG 
screen data, access contextual help test, 
performs searches . of said database to generate 
same program and same channel show lists; 

user interface program data to 
execute a user interface that user 
pointer/cursor movement commands, and generates 
response screens, with the user interface 
responsive to movement of the pointer/cursor 
over an interactive area to display contextual 
help text in the contextual help window 
explaining the action to be invoked by 
selecting the interactive area and user 
interface responsive to the selection of an 
interactive area displayed on the screen to 
cause the database engine to generate response 
data for a reconfigured display associated with 
an active area, and for providing the 
reconfigured display data to the EPG display 
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controller so that a reconfigured display is 
displayed on the screen. 



2 The system of claim 1 where said display data 
includes data for causing said EPG display controller to 
display an EPG display including interactive areas an the 
fori of glyphs and where said program data includes data for 
causing said user interface to recursively vary the 
configuration of the EPG display when the viewer activates the 

7 glyphs . 

3 The system of claim 2 wherein a first glyph is a 
find glyph which splits into find-others and display-guide 
glyPhs win activated, with said user interface for generating 
di£lay data listing all programs for a selected channel when 
taid Id-others glyph is activated and for generating a grid 
of channels and programs when said display-guide glyph is 
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7 activated 



4 The system of claim 2 wherein a second glyph is 
a find-others-airinge glyph which splits into currently- 
selected and find-others glyphs when selected. with sa.d UBer 
interface for generating display data listing all other 
airings for a selected program when said find-others glyph « 
activated and for generating a grid of channels and programs 
when said currently- selected glyph is activated. 

5 The syscem of claim 2 wherein a third glyph is a 
flip glyph which splits into horizontal and vertical 
when selected, with said user interface for ** 1 " 

data vertically listing all programs for a selected channel 
when said vertical glyph is activated and fo r *«««^ 
listing all programs for a selected channel when horizontal 



7 glyP h is activated. 
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6 . The system of claim 2 wherein a first glyph is a 
zoom glyph which splits into zoom-out and zoom- in glyphs when 
activated, with said user interface for generating display 
data showing detailed program information for a selected 
channel when said zoom- in glyph is activated and for 
generating a grid of channels and programs when said zoom-out 



7 glyph is activated. 



7. The system of claim 1 with said EPG display 
2 controller for displaying a selected video signal in an 

interactive video window on said screen which splits into 
select currently-tuned and select currently-selected channel 
video interactive areas when said pointer/cursor is positioned 

6 over said interactive video window; 

7 with said program data including video signal 

8 selection program data; 

9 with said processor configured to process said video 
selection data to display a currently- tuned channel in said 
interactive video window when said currently- tuned interactive 
area is selected or to display a currently-selected channel in 
said video window when said currently- selected active area is 



10 
11 
12 
13 

14 selected. 



8. The system of claim 1 wherein said program data 
includes data for causing said EPG display controller to 
display an EPG display including an interactive title mode 
area and where said program data includes data for causing 
selectable display controlling icons to be displayed in said 
interactive title mode display area when said pointer/cursor 
is positioned over said interactive title mode area. 

9. The system of claim 8 wherein a first display 
controlling icon is a program guide icon that, when selected, 
causes the user interface to display a program guide display. 
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j= ^ Am a wherein a second display 
10 . The system of claim . ^£ selecced , 

2 controlling Icon i= . news service «« wh , ^ 

3 causes the user interface to display a list 
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FKn ^trvmion Sequence 

In stage 1 . ih* user has trie cursor ptacedjover me selected program mm Dai. To 
activate tn* ftp oution tne user must leave tfle program nam and navigate towards the 
tower ngnt region ot tne cons panel n wftcn ma Hip buoon is located (See Stage 2). 

In atage 2. th« uaar has led tha selected program nam bar (indicated oy ma shaded, 
rendered Dar m tne lower nghi region ol we program guide grid) selected, navigated to 

the tap icon and nas placed me cursor ever tne tiip-rtoozomei Dunon. imrnsdiaiety, tne 
lip-norooniaj and tttp-vencat ounons appear and tne flip-nonzontai umon is itignagnted 
while ma 1tip-v«n<aJ Ounon is unsiiected (See Stage 3}. 

In stage 3. tne user hai dicked once with me cursor over tne thp Buttons area. Once 
the Hip Ounons area is ctckeo on. me Ilio I unci ton is activated and ih« automated Itip 
transitronat meiamorpnosis oeoms <See Suge <, 
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Ajnnmmmfl FBn Transitkwal Metamorphosis rTransmona) Seauencel 

In stage 4, ine automated flip transitional taetamorpflosis has begun. The program 
guide grid has maoe i pantai ctockwise rotation. 

In stage S, me program guide grid hat yet rotated even more m me tame docinMse 
rotational direction. 

In stage 6. the program guide grid has rotated ninety degrees clockwise, with rrj 
cnannet tractor Dar heigm equwaterit tc its neigm in ine tiip-venical configuration. 

In stage 7. both me c runnel tractor oar ano me program item bar nave begun to 
expand horizontally to trveir ngrtt and tctt stoes, wnite ineir neighbors are also 
propomoneo eaurvalentry to either oi tnem Trie cnannsi oars to the right and left ot ihe 
selected channel tractor oar are proportioned me tame as the selected channel tractor 
bar. The program item bars to the ngrn ano left to ine selected program item bar are 
prooomonea trie same as tne ins selected progfam nem oar. The program gno nas been 
compressed vertically 9 no sireicneo horizontally to reconfigure itseii to tne eventual 
fiip-venical coniiguration (See Stage 6. 

in stage ft, ;re automated liio transitional metar~orpnosiS ends. This ts ine program 
guioe in its tiie-veflicai configurates. Tre user nas moved ine cursor out ot me cons 
region to Gispiay tne luo-vervce! o'^nia:.:- Tnt tevt re appears and tne piogram* are 
now conligurec :r. columnar tasncn scc^rcm^ :c cnannel. Tne user is now Iree to 
navigate. 
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